Improving the feasibility pump
نویسندگان
چکیده
The Feasibility Pump of Fischetti, Glover, Lodi, and Bertacco [8, 7] has proved to be a very successful heuristic for finding feasible solutions of mixed integer programs. The quality of the solutions in terms of the objective value, however, tends to be poor. This paper proposes a slight modification of the algorithm in order to find better solutions. Extensive computational results show the success of this variant: in 89 out of 121 MIP instances the modified version produces improved solutions in comparison to the original Feasibility Pump.
منابع مشابه
New concave penalty functions for improving the Feasibility Pump
Abstract Mixed-Integer optimization represents a powerful tool for modeling many optimization problems arising from real-world applications. The Feasibility pump is a heuristic for finding feasible solutions to mixed integer linear problems. In this work, we propose a new feasibility pump approach using concave nondifferentiable penalty functions for measuring solution integrality. We present c...
متن کاملImproving the Randomization Step in Feasibility Pump
Feasibility pump (FP) is a successful primal heuristic for mixed-integer linear programs (MILP). The algorithm consists of three main components: rounding fractional solution to a mixed-integer one, projection of infeasible solutions to the LP relaxation, and a randomization step used when the algorithm stalls. While many generalizations and improvements to the original Feasibility Pump have be...
متن کاملImproving the Cooling Process of Heavy-Duty Engines through Three Dimensional Simulation of Fluid Flow in its Coolant Centrifugal Pump
This paper investigates 3D simulation of fluid flow in a centrifugal pump from the Detroit Diesel company to extract possible engine cooling trends. The velocity and pressure profile of water, the coolant, is analyzed and the characteristic curves of the pump are derived. This provides a useful evaluation of the pump performance at all working conditions. For this aim, a computational fluid dy...
متن کاملThe Feasibility of Evidence- based Decision Making in a Toxicology Emergency Case
Evidence- Based Medicine (EBM) aims to bring the best available evidence into clinical practice. Different clinical methods of education such as in-patient rounds, follow up rounds, out-patients rounds, group sessions, grand rounds, lectures, and journal clubs could be held by EBM approach. The current text presents two interrelated case reports; a case report of EBM decision making in an emer...
متن کاملDevelopment of a parenting education package based on motivational psychotherapy and its feasibility study on improving mothers' parenting and reducing anxiety in boys with confrontational disobedience
The aim of this study was to develop a parenting education package based on motivational psychotherapy and its feasibility study on improving maternal parenting and reducing anxiety in children with the oppositional defiant disorder. The research method was a quasi-experimental pre-test-post-test with a control group. The statistical population included all mothers with primary sons with confro...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Discrete Optimization
دوره 4 شماره
صفحات -
تاریخ انتشار 2007